JOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics A Robust Multigrid Method for Isogeometric Analysis using Boundary Correction
نویسندگان
چکیده
The fast solution of linear systems arising from an isogeometric discretization of a partial differential equation is of great importance for the practical use of Isogeometric Analysis. For classical finite element discretizations, multigrid methods are well known to be fast solvers showing optimal convergence behavior. However, if a geometric multigrid solver is naively applied to a linear system arising from an isogeometric discretization, the convergence rates deteriorate significantly if the spline degree is increased. Recently, a robust approximation error estimate and a corresponding inverse inequality for B-splines of maximum smoothness have been shown, both with constants independent of the spline degree. In the present paper, we use these results to construct a multigrid solver for discretizations based on B-splines with maximum smoothness which exhibits robust convergence rates.
منابع مشابه
Fast parallel solvers for symmetric boundary element domain decomposition equations
C. Carstensen1, M. Kuhn2, U. Langer3 1 Mathematical Seminar, Christian-Albrechts-University Kiel, Ludewig-Meyn-Str. 4, D-24098 Kiel, Germany; e-mail: [email protected] 2 Institute of Mathematics, Johannes Kepler University Linz, Altenberger Str. 69, A-4040 Linz, Austria; e-mail: [email protected] 3 Institute of Mathematics, Johannes Kepler University Linz, Altenberger Str. 69, A-404...
متن کاملEigenvalue Problems in Surface Acoustic Wave Filter Simulations
1 FWF-Start Project Y-192 “3D hp-Finite Elements”, Johannes Kepler University Linz, Altenbergerstraße 69, 4040 Linz, Austria [email protected] 2 Radon Institute for Computational and Applied Mathematics (RICAM), Altenbergerstraße 69, 4040 Linz, Austria [email protected] 3 Institute of Computational Mathematics, Johannes Kepler University Linz, Altenbergerstraße 69, 4040 Linz, Austria ulanger...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time
We present and analyze for a scalar linear evolution model problem a time multigrid algorithm for DG-discretizations in time. We derive asymptotically optimized parameters for the smoother, and also an asymptotically sharp convergence estimate for the two grid cycle. Our results hold for any A-stable time stepping scheme and represent the core component for space-time multigrid methods for para...
متن کاملDomain Decomposition Solvers for Frequency-Domain Finite Element Equations
1 Institute for Applied Mathematics and Computational Science, Texas A&M University, College Station, USA, [email protected] 2 Institute of Computational Mathematics, Johannes Kepler University, Linz, Austria, [email protected]; [email protected] 3 Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria, ulrich.lan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015